package airthmetic.exercise.greedy;

import java.util.Arrays;

public class _455_分发饼干 {
    // 问题分析：
    //
    //典型的贪心算法，排序后，先用最小的饼干满足胃口最小的孩子，如果满足不了，寻找次大的饼干。如果孩子或者饼干没了就是结束。
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);
        int gLeft = 0;
        int sLeft = 0;
        int count = 0;
        while(gLeft < g.length && sLeft < s.length){
            if(s[sLeft] >= g[gLeft]){
                sLeft++;
                gLeft++;
                count++;
            }else{
                sLeft++;
            }
        }
        return count;
    }
}
